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SUMMARY 

This  Memo  suagests  improvements  to  a  proposed 
method  of  phrase  coding  for  the  Mode  S  Data  Link 
and  describes  some  testing  of  the  phraseii languaoe . 
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i  INTRODUCTION. 


The  new  form  of  the  selective  address  secondarv  surveillance 
radar  (SSR).  Mode-S.  has  the  capability  of  passina  data  both  up 
and  down  between  the  around  and  individual  aircraft.  In  each 
interrogation  of  an  aircraft  and  in  its  reply.  56  bits  of  data 
can  be  passed  and  several  interrogations  or  replies  can  be 
associated  to  pass  longer  messages.  With  this  limited  data 
transfer  capacity  an  efficient  method  of  coding  is  required. 

Mode-S  is  at  present  passing  through  the  process  of 
definition  and  approval  by  the  International  Civil  Aviation 
Organisation  in  an  expert  Panel,  the  SSR  Improvements  and 
Collision  Avoidance  Svstems  Panel  (SICASP).  The  codino  scheme 
chosen  for  passing  ATC  tactical  and  strategic  messaoes  will  use 
word  and  phrase  dictionaries  which  will  be  defined  in  ICAO 
Standards  and  Recommended  Practices  (SARPS)  and  be  useable 
worldwide.  With  many  airlines,  ATC  authorities  and 
manufacturers  of  eouipment  involved,  an  underlying  concern  in 
the  proceedinos  of  SICASP  has  been  the  need  to  devise  a  svstem 
which  IS  certifiable  and  which  can  be  implemented  in  a  range  of 
avionic  designs  . 

SAPPS  define  the  signals-in  space  but  avoid  defining  the 
computer  high  level  language  or  the  hardware  in  order  to  permit 
technical  growth  and  development.  The  intention  is  to  allow  a 
manufacturer  of  avionics  to  continue  to  design  his  equipment  as 
he  prefers  to  do.  to  use  whatever  high  level  language  he 
chooses  and  vet  ensure  that  the  dictionaries  and  anv 
cod  mo /decod ina  logic  is  implemented  in  a  uniform  wav  with  a 
defined  response  time. 

This  paper  seeks  to  add  improvements  to  the  method  of 
phrase  codino  suaaested  in  Ref . 2  which  has  arisen  out  of  the 
experience  of  building  an  experimental  Mode-S  data  link  at 
RSRE.  The  comments  and  the  additions  which  are  recommended  are 
based  on  the  current  stage  of  Mode-S  definition  which  is 
represented  bv  Ref.l. 


2  THE  DICTIONARY. 

The  messages  which  mav  be  passed  on  an  ATC  data  link  mav 
include  alpha-numeric  text  and  numerical  data.  Each  message  is 
called  a  phrase  and  is  defined  in  a  dictionary  and  referred  to 
by  a  dictionary  entry  number.  There  mav  also  be  a  number  of 
dictionaries  which  mav  refer  to  different  applications  or  to 
areas  of  the  world,  each  referred  to  by  a  dictionary  number. 

The  dictionaries  of  phrases  will  be  approved  by  ICAO  so 
that  they  mav  be  universally  applicable  in  any  ATC  reaion  which 
chooses  to  incorporate  a  data  link  for  ATC  purposes.  This 


means  that  each  phrase  will  go  throuah  a  process  of  approval  bv 
ICAO  and  implementation  by  a  manufacturer.  The  implementation 
must  be  error  free  and  so  it  is  proposed  that  the  paper 
definition  which  is  approved  should  also  be  the  codina 
definition  for  the  computer  programmer.  The  code  which  is 
produced  should  be  in  a  form  which  can  be  implemented  in  anv 
computer  in  a  standard  wav. 

The  paper  definition  must  be  easily  readable  and 
unambiguous  but  understandable  by  a  computer.  In  Section  3. 
the  programming  language  which  will  permit  this  is  described 
toaether  with  its  formal  specification.  It  is  suggested  that 
this  renders  the  phrases  readily  understandable,  more  so  than  a 
lanouaoe  like  BASIC,  so  that  each  phrase  can  be  discussed  bv 
non-computer  specialists. 

A  list  of  phrases  for  experimental  use  has  been  drawn  up 
and  IS  shown  in  Table  1  in  plain  English.  It  has  arisen  out  of 
studies  at  BSRE  of  computer  assistance  for  the  air  traffic 
controller  who  has  to  manage  arrival  traffic  and  out  of  other 
studies  of  the  use  of  a  data  link  for  passing  aircraft  and 
me t eoro 1 oa 1 ca 1  parameters.  The  list  is  not  meant  to  be 
complete . 


3  THE  PHRASE  PROGRAMMING  LANGUAGE. 

3.1  DESIGN  APPROACHES 

As  o'.Jtlined  in  Ref .  2  there  are  at  least  three  approaches  to  the 
design  of  a  phrase  lanouaoe  processor: 

a)  conventional  compiler 

b)  conventional  interpreter 

c)  hvbrid  trans lator / interpreter 

Aoproach  a)  mav  be  dismissed  on  two  counts.  Firstlv.  each 
individual  phrase  would  be  compiled  into  an  obiect  routine  that 
would  be  stored  in  a  phrase  program  dictionarv  and  executed  as 
a  subroutine.  This  would  inevitably  lead  to  very  large 
programs.  Secondlv.  The  program  logic  to  process  the  phrases 
would  not  be  resident  in  the  target  processor.  This  would 
obviouslv  increase  the  problems  of  control  and  certification. 

Approach  c)  was  the  design  chosen  in  the  referenced  paper, 
this  was  an  obvious  choice  for  that  particular  application 
hearing  in  mind  the  outlined  advantages.  These  are  that  the 
source  language  could  be  parsed  off-line;  the  pseudo-code 
(p-code)  instructions  could  be  designed  for  maximum  effxcienc 
when  accessed  by  the  interpreter  in  the  target  machine;  and  t 


>  jC 


branch  destinations  could  be  pre-computed .  Finally  the 
translator  is  obviously  portable  since  it  only  relies  on  a 
p-code  interpreter  for  each  particular  taraet  machine. 

Approach  b)  was  chosen  for  the  desiqn  of  the  lanquaqe 
processor  described  in  this  paper.  The  design  is  similar  to 
approach  c)  as  far  as  interpreting  the  source  phrase  code 
within  the  taraet  processor.  The  source  phrase  language  is 
defined  with  5  operators  that  each  take  one  or  two  parameters 
plus  the  'END()'  operator.  This  keeps  the  language  consistent 
and  it  IS  therefore  easy  to  interpret  at  run  time.  The 
criticisms,  by  the  referenced  paper,  on  this  approach  are  duely 
noted  but  because  of  the  compact  nature  of  the  source  language 
the  parsing,  syntax  checking  and  branchina  does  not  require 
'excessive  execution  time',  certainly  for  experimental 
purposes.  The  other  details  for  this  approach  are  outlined 
be  1 ow : 

li.A  sinole  source  language  can  be  used  to  implement  the 
chosen  design.  In  this  case  CORAL  66  was  used  because  of 
the  authors  familiarity  with  the  lanouage  and  compatibility 
with  other  programs. 

II)  It  was  important  to  complete  the  proiect  with  a  working 
demonstration  of  the  language  processor  as  auicklv  as 
possible. 

III)  The  speed  of  interpreting  the  source  phrase  language 
was  not  of  maior  importance  since  the  completed  proiect 
will  be  a  around  based  research  demonstration  of  a  data 

1  ink . me lud ing  the  coding  rules,  on  a  VAX  11/76P. 

IV)  A  future  development  could  introduce  the  intermediate 
step  of  p-code  to  produce  a  translator/interprter  hybrid 
system  guite  easily. 


3 . 2  PHRASE  PROGRAM  SOURCE  LANGUAGE 

This  section  will  highlight  some  improvements  to  the  Phrase 
Program  Source  Language  defined  in  Ref . 2  and  then  the  improved 
version  will  be  described  concluding  with  a  formal  definition 
of  it. 


3.2.1  Suggested  Improvements  -  The  referenced  paper  seems  to 
assume  that  a  phrase  program  should  be  presented  in  the  form  of 
a  BASIC  type  language.  It  is  suggested  that  it  would  be 
preferable  to  define  the  Source  Language,  as  much  as  possible, 
in  plain  English  in  order  to  improve  its  legibility.  To 


accomplish  this  the  lanauage  structure  should  be  based  on  a 
high  level  language. 

To  illustrate  the  possible  improvements  the  example  phrase 
program  source  file  which  is  quoted  in  Ref. 2  will  be  studied. 


10 

FIX  150 

;  CLEARED  TO  . 

20 

VAR  (1-6)  POSBIN 

30 

CTL  (7)  POSBIN 

ON  (1)  GOTO  40 

ON  (0)  GOTO  60 

40 

FIX  160 

sLEFT 

50 

GOTO  70 

60 

FIX  170 

:RIGHT 

70 

FIX  160 

;WIND 

80 

VAR  (8-16)  POSBIN 

90 

FIX  190 

100 

VAR  (17-23)  POSBIN 

no 

CTL  (24)  POSBIN 

ON  (1)  GOTO  120 

ON  (0)  GOTO  140 

120 

FIX  200 

: GUSTING 

130 

VAR  (25-31)  POSBIN 

140 

END 

150 

DATA  ••  CLEARED  TO  START  ENGINES 

EXPECT  RUNWAY 

160 

DATA  ••  LEFT  " 

170 

DATA  "  RIGHT  " 

180 

DATA  '■  WIND  •• 

190 

DATA  ■’  /  '• 

200 

DATA  "  GUSTING  " 

Comments  on  this  are  as  follows. 

i)  The  F1X( )  operator  references  a  line  number  to  access 
the  ASCII  string.  An  obvious  improvement  would  be  to 
define  the  string  as  part  of  the  operator,  substituting 
this  for  the  line  number.  This  would  reduce  program 
searching  and  improve  phrase  legibility.  Another 
associated  improvement  is  that  comments  become  redundant 
since  they  were  used  to  show  the  string  being  stored  at  the 
line  number  being  referenced. 

11)  The  phrase  program  example  makes  extensive  use  of  the 
GOTO  statement.  It  is  considered  'bad  practice*  to  use 
this  statement  in  programing  and  so  it  would  be  better  to 
remove  it  from  the  Source  Program  Language.  This  may  be 
accomplished  by  introducing  the  high  level  language  'case 
statement'.  This  case  statement  could  also  cover  the  ELSE 
structure  thus  also  making  the  ELSE  statement  redundant. 


jii)  The  improvements  in  x)  and  ii)  wouid  mean  that  line 
numbers  become  unnecessary  so  that  the  phrase  programs  mav 
be  written  in  free  format. 

Another  set  of  improvements  to  the  phrase  program  may  be  made 
to  the  consistency  and  compactness  of  the  source  languaoe. 

This  improves  not  only  their  legibility  but  also  the  ease  with 
which  the  phrases  may  be  processed. 

i)  It  appears  that  unnecessarily  long.  5  and  6  character, 
words  are  used  to  define  simole  data  types,  ie  POSBIN. 
SIGNED.  ALPHA  and  ASCII.  It  would  be  better  to  use  single 
character  identifiers. 

le.  U  =  Unsig.ned,  S  =  Signed.  A  =  Alpha.  @  =  ASCII 

This  improves  readability  and  it  reduces  phrase 
processing  time  considerably. 

II)  The  bit  numbering  of  the  VDF  (Variable  Data  Field)  and 
CDF  (Control  Data  Field)  are  defined  as 

{<firstbit>  -  <lastbit>). 

However,  since  a  message  is  alwavs  processed 
seauentiallv  the  position  of  the  field  becomes  redundant  if 
the  field  size  is  defined  instead  and  a  running  total  of 
the  start-bit  position  is  kept. 

III)  Each  of  the  operators  VAR( ) .  CNT( )  and  0N( )  can  accept 
either  2  or  3  parameters  depending  on  whether  a  sinoJe 
value  or  range  of  values  is  being  specified.  Also  most  of 
the  ten  operators  take  different  types  of  parameter.  It 
would  be  more  convenient  if  each  operator  was  to  take  the 
same  number  and  type  of  parameter.  TTie  language  could  be 
defined  so  that  the  onlv  parameters  to  be  accepted  bv  an 
operator  would  be  < <value><datatype> ) .Thi s  would  improve 
leaability  as  well  as  facilitating  with  the  process  of 
interpretat i on . 


3.2.2  Improved  Language  Definition  -  The  definition  of  the 
improved  Phrase  Program  Source  Language  contains  all  of  the 
above  recomendat i ons  and  mav  be  comoletelv  defined  with  the' 
followino  6  operators: 

FIX(  ) 

VAB(  ) 

CNT(  ) 

0N(  ) 

T0(  ) 

END(  ) 


The  two  operators  that  process  VDfs  or  CDFs.  VAP( )  and  CNT< ) . 
take  the  same  two  parameters  def ininp  the  size  and  data  tvpe  of 
the  variable. The  two  case  statement  index  operators.  0N( )  and 
T0< ) .  take  the  index  and  its  data  type  as  their  parameters.  Of 
the  remainina  two  operators.  FIX< )  accepts  the  ASCII  string  ana 
the  END( >  operator  has  no  parameters. 

The  improved  Phrase  Proaram  Source  Lanpuaae  is 
demonstrated  with  the  phrase  example  used  above. 

i)  Phrase  format; 

cleared  to  start  engines 

expect  runway  -  RIGHT  wind  xxx/yy  gusting  zz 
-  LEFT  xxx/yy  zz 

11)  Phrase  example: 

cleared  to  start  engines 

expect  runwav  22  right  wind  215/20  ousting  30 

II)  Dictionarv  entry; 

F1X( "CLEARED  TO  START  ENGINES  EXPECT  RUNWAY  " ) 

VAR(6U) 

CNT< lU) 

ON(OU)FIX("  LEFT  “ ) 

0N(  1U>F1X(  '■  RIGHT  "  ) 

F1X(  •'  WIND  “  ) 

VAR(6U) 

FIX(  "  /  •'  ) 

VAR(6U) 

CNT< lU) 

0N(1U)FIX("  GUSTING  " ) 

0N< 1U)VAR(6U) 

END<  ) 

Another  likelv  ATC  phrase  is  shown  below  : 
i)  Phrase  format; 

XX  Nmiles  to  BCN  change  SPD  to  yyy  KNOTS 

XX  BCN  HDG  to  yyv  DEGREES 

XX  BCN  HT  to  FL  vyv 

11)  Phrase  example: 

20  Nmiles  to  LAN  change  HDG  to  220  degrees 

III)  Dictionary  entry: 

VAR(7U> 

F1X("  Nmiles  to  " ) 

VARf 18A) 

FIX( "  chance  " ) 

CNT( 3U) 

ON<0U)FIX("  SPD  to") 

0N(1U)F1X("  HDG  to") 

0N(2U)FIX<"  HT  to  FL  ") 


VAFOU) 


ON(OU)FIX("  knots  " ) 
0N(1U)F1X(‘  degrees  " ) 

0N< 2U)TO(7U)FIX( "  error") 


END<  ) 

In  this  phrase  there  are  two  instances  of  the  case 
statement  using  the  same  CDF.  By  using  the  rule  that  ONO 
operators  must  compare  the  last  value  assigned  to  the  CDF. 
duplication  of  the  CNT( )  operator  may  be  avoided. 

The  source  language  case  statement  structure  may  be 
described  with  reference  to  the  example  above.  The  case  index, 
le.  the  3  bit  CDF  value  returned  by  the  CNT( )  operator,  is 
compared  with  the  first  0N( )  operator  argument,  le.  value  0. 

If  this  condition  is  satisfied  then  the  operator  which  follows, 
le.  FIX( "SPD  TO"),  is  interpreted.  Otherwise  the  next  0N( ) 
operator  argument  is  tested,  le.  value  1.  This  process 
continues  until  either  a  condition  is  met  or  there  are  no  more 
ON( )  operators.  When  a  T0< )  operator  is  located  after  the  0N() 
operator  the  case  index  is  compared  to  the  inclusive  ranae 
between  the  arguments,  le.  value  2  to  7.  If  this  condition  is 
satisfied,  the  operator  following  is  interpreted,  le. 

F1X( "error"  )  . 

A  limitation  of  the  present  language  definition  is  the 
fact  that  the  case  statement  only  allows  a  single  operator  to 
follow  the  0N()  operator.  This  structure  has  been  sufficient 
for  all  ATC  phrases  considered  thus  far.  To  overcome  this 
limitation  a  case  statement  delimitino  operator  could  defined. 

The  language  definition  ignores  scaling  operations  and 
fractional  digits,  although  these  could  be  included  at  a  later 
date . 


3,2.3  Formal  Definition  -  The  formal  definition  of  the 
languaoe  is  now  given.  The  syntax  of  the  "meta  -  language"  is 
shown  below: 

: : =  means  "is  replaced  by" 

C  3  enclose  an  optional  field 

<  >  enclose  programmer-specified  fields 

(  /  are  to  be  included  in  statements  as  shown 


1.  FIX  : 

FIX  ( "<ASCI I_8tring>") 


2.  VAR  : 

VAR  <  <number_bi  ts><data_tvpe’>) 


lil 


<data_tvpe>  ::=  U/S/A/@ 

( unsigned  _integer .signed_inteaer.alhpa.ASCl 1 3 


3 .  CNT  : 

CNT  (<nuinber  bits><data_type>) 

<dala_type>  U/S/A/@ 

[uns igned.  integer . signed_integer . alhpa . ASCI  I  3 

4.  ON  : 

ON  ( <C lower 31 imi t><data_lype>) 

where : 

<liniit>  :;=  C  uns ianed_ integer / 
signed_integer/ 

a lpha_character /alpha.characters 
ASC 1 1 _charac t er /ASCI I_character s  3 
<data_type>  U/S/A/@ 

[unsigned  _integer . signed_ integer .alhpa .ASCI  1 3 

5  .  TO  : 

TO  { < t uppe r 3 _ 1 imi t ><data_type> ) 

where ; 

<limit>  ;:=  [  unsigned  integer/ 
sianed_integer/ 

a lpha_ character /alpha_characters 
ASCI I_character /ASCI I_characters  3 
<.data_type'>  U/S/A/® 

Cunsianed_inteaer . s igned_ integer .alhoa .ASCI  1 3 


6.  END: 
END(  ) 


Ranges : 

unsigned_integer  ::=  0  -->  1023 

s igned_integer  ::=  -511  512 

alpha_character  ::=  A  — >  Z. 

ASCI I_character  ;;=  ETX  -->  ? 


4  EXPERIMENTAL  IMPLEMENTATION 


4.1  The  Languaqe  Processor  Design 

In  the  full  implementation  it  is  envisaged  that  a  dictionary 
structure  similar  to  that  described  in  Ref . 2 .  will  be 
incorporated.  However,  this  phase  of  the  project  was  completed 
usino  the  simple  structure  of  a  1-dimensional  array  to  simulate 
the  dictionary.  Also,  in  this  first  stage,  only  a  single 
dictionarv  was  used  and  so  the  ADS  field  was  not  included 
neither  was  the  mechanism  for  linking  phrases. 


4.1.1  The  Decoder.  -  The  main  part  of  the  lanouage  processor 
IS  the  DECODER  section.  This  receives  the  uplink  message, 
processes  the  variable  message  fields,  in  association  with  the 
relevant  dictionary  entry  to  produce  the  original  phrase  and 
display  It  on  the  console. 

The  dictionary  pointer  is  set  by  the  first  field  of  the 
message  as  it  is  read  in  from  the  internal  buffer. 

The  DECODER  routine  is  coded  as  a  continuous  loop  which 
stops  when  either  the  END( )  operator  is  located  or  an  error 
occurs.  The  next  function  code  is  fetched  from  the  dictionary 
by  calling  the  NEXT  FUNCTION  CODE  routine.  This  function  code 
selects  the  operator  section  of  code  to  pass  control  to.  The 
operator  parameters  are  read  from  the  dictionary  and 
interpreted  to  give  the  following; 

String  address  from  FIX( ) 

Number  of  bits,  data  type  from  VAR( ) ,  CNT( ) 

Index,  data  type  from  0N(),  TOC > 

The  chosen  operator  routine  <ie.  FIX.  VAR.  CNT.  ON)  is 
called  and  processes  the  information  in  the  following  ways; 

*  The  FIX  routine  accepts  the  string  address  as  its  parameter 
and  displays  the  passed  string  on  the  console. 

*  The  VAR  routine  extracts  the  message  VDF  and  converts  it 
from  Its  coded  form  (Unsigned.  Signed.  Alpha.  ASCII)  into 
Its  equivalent  string  and  displays  it  by  calling  the  FIX 
routine . 

*  The  CNT  routine  extracts  the  value  from  the  message  CDF  and 
sets  the  case  index  to  this  value. 

*  The  ON  routine  parameter  is  used  as  a  condition  test 
against  the  case  index.  If  the  condition  is  satisfied  then 
the  operator  following,  either  the  0N( >  or  T0( )  operator. 

IS  interpreted  otherwise  it  is  ignored.  This  ONC )  routine 
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compares  the  case  index  with  the  ranae  of  values  between  a 
lower  and  an  upper  limit.  When  a  single  0N( )  operator  is 
interpreted  both  the  upper  and  lower  limits  are  set  to  the 
0N( )  argument.  If  a  T0< )  operator  is  following  the  0N() 
operator,  then  the  lower  limit  is  set  by  the  0N( >  argument 
and  the  upper  limit  is  set  by  the  T0( )  argument. 


4.1.2  The  Method  Of  Testing.  -  It  was  felt  that  to  test  the 
language  processor  thoroughly  it  would  be  necessary  to 
construct  many  message  test  cases.  If  this  were  to  be 
accomplished  by  presetting  individual  bits  in  the  form  of  hex 
values,  (cf  Ref. 2)  this  would  become  a  laborious  and  error 
prone  task.  Also,  it  would  be  difficult  to  check  as  well  as 
being  awkward  to  demonstrate. 

It  was  decided  therefore  to  implement  an  ENCODER  routine. 
This  was  based  on  the  same  design  lines  as  the  DECODER  routine 
except  the  EINCODER  solicits  from  the  user  the  values  to  be  set 
in  the  messaoe  fields. 

For  research  purposes  it  is  necessary  to  be  able  to  modify 
the  list  of  phrases  in  a  convenient  manner  and  so  to  accomplish 
this  a  phrase  file  was  used  to  store  the  present  set  of  phrases 
used  for  testing.  Each  phrase  is  laid  out  in  free  format  with 
Its  associated  phrase  number  at  the  beginning  of  the  line,  as 
shown  in  Table  2. 

A  CREATE  DICTIONARY  routine  reads  in  the  phrases,  removes 
the  layout  characters  and  stores  the  remaining  characters  in  a 
1-D  array.  The  phrase  number  maps  to  its  associated  dictionary 
pointer,  pointing  to  the  start  of  the  phrase. 

A  further  consideration  was  to  allow  the  tester  to  view 
the  phrase  format  while  inputting  field  values.  To  enable  this 
a  call  IS  made  to  the  DISPLAY  PHRASE  routine  with  the  phrase 
number  as  its  argument.  Finally  the  completed  messaoe  is 
displayed  in  binary  and  octal  format  for  reference  purposes. 
Refer  to  the  hard  copy  example  of  a  testing  session.  Fig  1. 
which  shows  the  phrase  example  as  it  was  prepared.  Fig  la. and 
as  It  was  displayed  after  decoding.  Fig  lb. 

This  coding  proiect  was  initiated  as  part  of  the  datalink 
proiect.  It  seemed  therefore  appropriate  to  use  the 
implementation  of  the  datalink  software  to  send  the  encoded 
message  to  be  decoded.  The  system  works  in  the  following  way; 


1)  Phrase  file  name  selected. 


li)  Dictionary  created  by  CREATE  DICTIONARY  routine. 

Ill)  Phrase  selected  by  number. 

iv)  Phrase  displayed  to  user  by  DISPLAY  PHRASE  routine. 

v>  Values  for  VDF  and  CDF  solicited  and  coded  by  ENCODER 
routine . 

VI)  Completed  message  displayed. 

vii)  Message  written  to  global  buffer  by  PRODUCER  routine. 

viii)  SYSTEM  1  transceiver  transmits  message  via  local  PAD. 
ix>  SYSTEM  2  transceiver  receives  message  via  local  PAD. 

X)  Message  read  from  global  buffer  by  CONSUMER  routine. 

XI)  VDF  and  CDF  message  fields  processed  and  decoded  by 
DEC0DE3R  routine. 

xii)  Phrase  displayed  on  console. 


The  PAD  IS  an  X25  Packet  Assembler/Disassembler  connection 
to  a  communications  line. 

The  ENCODER  routine  becomes  a  constituent  part  of  the 
PREpare  MESSage  sub-process  that  uses  the  PRODUCER  routine  to 
fill  the  transmit  buffer  for  SYSTEM  1.  Meanwhile,  the  DECODER 
routine  becomes  a  constituent  part  of  the  Display  MESSaae 
sub-process  that  uses  the  CONSUMER  routine  to  empty  the  receive 
buffer  for  SYSTEM  2. 

An  identical  dictionary  had  to  be  produced  for  both  the 
ENCODED  and  DECODER  routines  to  access.  This  was  done  by  usina 
the  same  phrase  file  as  input  for  the  CREATE  DICTIONARY  routine 
in  both  the  PREMESS  and  DISMESS  sub-processes. 

In  the  real  world  SYSTEM  1  represents  the  ground-based  ATC 
system,  while  SYSTEM  2  represents  the  pilot  data  link 
Interface.  The  PADs  would  connect  to  the  communications  system 
of  the  air-ground  data  link. 


4.2  TESTING. 

In  the  referenced  paper  there  is  a  particular  emphasis  on  the 
compact  size  of  the  language  processor  and  its  fast  execution 


times.  Obviously  in  this  implementation  any  comparisons  would 
be  meaninpless. 

All  phrases  in  the  example  phrase  file.  Table  2,  have  been 
tested  with  various  appropriate  values  includinp  the  limitinq 
cases.  In  all  cases  the  system  has  reproduced  the  original 
phrase,  typed  in  at  the  ' ATC  console*,  and  displayed  it 
successfuly  on  the  ‘pilot  console*.  One  present  minor 
limitation  of  the  encoding  routine  is  that  it  does  not  carry 
out  a  comparison  on  the  size  of  the  value  entered  with  the 
number  of  message  field  bits  available.  It  sets  only  the 
number  of  bits  defined  and  ignores  those  outside. 


5  CONCLUSION 

Some  study  and  the  practical  experience  of  implementing  a 
phrase  program  has  suggested  some  improvements.  These  should 
enable  the  proposed  method  to  be  applied  in  as  efficient  a 
manner  as  possible. 

The  work  reported  here  has  been  part  of  a  larger  proiect 
to  investigate  the  system  problems  of  operating  an  ATC  data 
link.  This  will  cover  both  operational  and  engineering  aspects 
and  so  it  was  considered  that  it  was  rioht  to  make  the 
implementation  of  the  message  coding  as  close  as  possible  to 
the  likely  ICAO  specification. 
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Turn  XXX  degrees 
Expedite  turn  xxx  degrees 
Turn  right  xxx  degrees 
Expedite  turn  right  xxx  degrees 
Turn  left  xxx  degrees 
Expedite  turn  left  xxx  degrees 
Reduce  speed  to  xxx  knots 
Increase  speed  to  xxx  knots 
Maintain  speed  at  xxx  knots 
No  speed  restriction 

Report  your  flight  level  xx  miles  before  BCN 

Next  report  at  BCN 

Descend  to  FLxxx 

Expedite  descent  to  FLxxx 

Climb  to  FLxxx 

Expedite  climb  to  FLxxx 

Resume  own  navigation  at  BCN 

Hold  on  BCN 

Release  hold  on  BCN 

xxx  miles  to  BCN  chanae  speed  to  vvy  knots 

heading  to  yyy  degrees 
height  to  FLyyy 

.  xxx  miles  after  BCN  change  speed  to  yyy  knots 

heading  to  yyy  degrees 
height  to  FLyyy 

Release  from  hold  at  time  xx  Hrs  yy  Mins  zz  Secs 

Release  from  hold  immediatelv 

Change  to  RT  f reguency  xxx.yy  MHz 

xxx  miles  from  BCN  cleared  down  to  FLwv 

xxx  miles  from  BCN  cleared  down  to  FLvyy  at 

time  pp  Mins  qa  Secs 

.  Standard  GMT  is  xx  Hours  yy  Mins  zz  Secs 


Table  1.  Experimental  Phrase  List 


FlX(”turn  '')VM(9U)FI>C  dignn") 

ENDO 

FIXCtKpidttc  turn  *)VAR(%)F1X(''  Htgrcn") 

EN[><1 

FlKtum  riptit  ")VW)(9U>Fli("  dcgrats") 

ENDO 

FlICfnpRjit#  turn  right  *>V<HH90>Fnr  dugrtn") 

ENDO 

FllCtum  Iftt  “WNR(9U>Fn(*  dcgrtn") 

ENDO 

FIXCiKpHlitt  turn  lalt  *)VM(9U)F1X('*  dugrtn") 

ENIiO 

FllCrwhiCf  «pMd  to  "iVAOdOUiFlXC  knots") 

EW'O 

FlICincrtM*  spMd  to  “)VAIl(tOU)FIX("  knots") 

ENDO 

FlI("Mint<in  spm)  «t  ‘)VAR(10U)F1X(‘  knots") 

ENDO 

FII("no  STC  spmf  rtstriction") 

ENDO 

FIXCrwort  y«ir  Itvtl  ")VAF(W)F1X("  silis  Moit  "»«NM1IN) 

ENDO 

FIXt'nsKt  rtoort  at  ")VAR(18A) 

ENDO 

FlX(*dMnnd  to  a‘)VMI(9U) 

ENDO 

FIXCMpedit#  dMctnd  to  FL")VSR(9U) 

ENtiO 

FIX("clisti  to  Fr)VA«(9U) 

ENDO 

FlX("«p*ditt  clisb  to  a“)VW((90) 

ENDO 

FlXCrssuua  own  navigation  at  ")VWI(1M) 

ENDO 

FllCtiold  on  ")VMt(18A) 

ENDO 

FIX("r»lM5*  hold  on  "iVAROBA) 

ENDO 

W*F(7U)FIX('  Silas  to  ")VAR(1M)FH(''  changa  "ICNTiW) 

ON  (0U)FIX("SPD  to  ") 

ON  (1U)FIX("»««  to  ") 

ON  f2U)FK("HT  to  FL") 
VM(W) 

ON  (0U)FH<'  knots") 

ON  (tU)FlX("  dagrm") 

ON  (30)T0f7U)FlX("  ERROR") 

ENDO 

VNR(7U)F1X("  ailn  altar  ")V/«(1M)FU("  ctiaiv")CXT(3U) 

ON  (0U.)F«("  SPD  ") 

OH  (tOIFlK"  ND6  ") 

ON  (2U)FU(-  NT  FL") 
WWfW) 

ON  <0U)F1X("  knots") 

ON  (IlDFIK*  tfsgrtts") 

ON  (3U)T0(7U)F1I("  ERROR") 


TRiblt  2 


atperinsntal  Dictionary  ?li* 


j  V.ul*  *'  i«i 


>  -  V-V 


Ov'*-' 
x.\.V  > 


-j 


.'-‘.vV- 


.£Z3 


•  .  •  .  • 
Lv/"V" 


EWO 

FnC'RelNM  iKM  held  at  tiw:  *> 

W(4U’Fii(("  Hrs  ««  •)vap(40)Fix("  sees ») 

ENDO 

FIK "Release  free  hold  iaaediatly") 

DDf'D 

FIX ("change  RT  freouency  '  ")VRR(8U)FlXf“.")VRR(ltU>FlX("  MH:") 

ENPO 

vaR(7Li)FlX("  eiles  (roe  ")VAR(1M'FIX("  cleared  down  to  FL")VAR<9U) 

EMDO 

VAR(7U>FIX("  Biles  free  ")(MR(1W)F1X{"  cleared  down  to  FL">VAR(9U) 

FIX(“  at  tiee:  ")VAR(6U'FIX(‘  Kins  *)VAR(6L0FIX(“  secs  ") 

ENDO 

FlX("5tandard  6HT  is  s  "IVARfAUlFlXC  Hrs  *)VAR(6U)F1X(“  Nins  ")VAR(4U'FIX("  secs  ") 
ENDO 
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PREPARE  PHRASE  orocess 


S 

m  o 


s  s  -j  >•.  in  ui 

O  O  ^  V  11  : 

4-5  O  Ia 

^  O  O  >c 
O  O  C  Oi  *-1 

O.  &  K  ^  T3  U. 
(/)  Z  I  2  ^  ^ 

s  s  s  s  s  D 

W  'w-  W  W 

>«  >'  >c  ft:  M  ^ 

PH  <  p>«  *H  C- 
U.  U-  U  >  ft  ft  H 

0  §  I  i  i  r  ? 

Sigs 


^  ^  ^  r^ 
O  O  O 
■«  H  D 
ft  13  ^  rp 

S  «  5  8 


b  Z  b 

■t  c  • 


2o|g| 

>1  S  q  »i 

Jl  1 


»•  f  J  « 

C  O 


DISPLAY  PHRASE  oroc«ss 


Vlg  2  ACP  Dlagraa 


OOCOTNT  COKTROl  SHEET 


0*erall  security  cUssi  ficiTion  oT  shf*l  . I^NpJjA^SJF.XfP. . 


(is  far  as  possible  Ibis  sbeef  should  confain  only  unclassified  inforaation.  If  if  is  necessary  fo  enfer 
classified  inforaafion,  fhe  boi  concerned  ausf  be  airbed  to  indicate  the  classification  (H)  (C)  or  (S)  ) 


1.  9PIC  Reference  (if  knoun) 

2.  Originator's  Rtferance 

MEMO  3g59 

3.  Agency  Reference 

».  Report  Security 

Cij '  si  fi  Cation 

UNCLAS 

b.  Or  1  gi  naf  or 's  Code  (i  f 

known] 

TASK  NO  165 

6.  Originator  (Corporata  Author)  laae  and  Location 

ROYAL  SIGNALS  AND  RADAR  ESTABLISHMENT,  MALVERN 

5a.  Sponsoring  kgancy's 

Code  (if  known) 

2. 2. 2.1  (2. 5. 1.2) 

6a.  Sponsoring  Agtncy  (Contract  Authority)  laac  and  location 

Chief  Scientist /CAA-RDl 

7.  Title 

tode  S  Data  Link  Phrase  Coding 


7a.  Title  in  Toretjn  language  (in  fhe  case  of  translations) 


'£.  Presented  at  (for  conference  napers)  Title,  place  and  date  of  conference 


6.  iuthor  1  Surnaae.  initials  9{a)  tgfbor  ?  9(b)  tuthors  3,*. 

ETJMPHBXY  P  T  UHT-:!'*  R  J 


71.  Contract  luaber  I  1?.  Period  I  13.  Project 


10.  Date  pp.  ref. 
July  65 


1*.  Other  fieferance 


lb.  Distribution  stateaent 

UNLIMITED 


Descriptors  (or  keyvords) 

rede  S 

SIR 

ATC  Data  Link 
Phrase  Coding 


Ibitract 


continue  on  separate  piece  of  paper 


Tr lE  Weec  suggests  inprovements  to  a  proposed  method  of  phrase 
coding  for  the  Mode  S  data  link  and  describes  the  testing  of  the 
phrase  language. 


